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(57) Abstract: A data display device including a memory for storing records, an information display, a processor, a display control 
and a user input The processor organizes the data base records into groups, and includes a balancer for selecting groups whereby the 
number of records organized into each group are selectively similar. The dis(^y control controls the information display to indicate 
the discrete field ranges of the groups in a display organization area, and the records in a selected group in a display data area. 
The user input, such as touch sensitive areas, allows selection of a group to display in the data display area. A second input allows 
modifyiog the data base and the processor includes a rebalance! for selectively initiating the balancer after a selected modification 
of the data base. The displayed field ranges for each group may have upper and lower limits equal to the highest and lowest fields 
in the records of the group to indicate gaps to the user. The balancer determines ( I) a selectively similar number of records Cq, Cj. 
... Cn.i, for inclusion in each of N groups, and (2) the field range for each group according to overall ordered position of the records 
J>ased_QnJthe.field,jadthJthfiJu:st th e next Ci records placed in group 1. ... and the fina l Cm-i records 
placed in group N-1 . This device uses the method of (1 ) determining the number N of groups, (2) placing the records in substantially 
equal numbers between the N groups based on a selected field of the records, (3) determining the ordered limits in the field for each 
group, and (4) displaying the determined ordered limits for each group for use by the user inpuL 
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DEVICE AND METHOD FOR DISPLAYING DATA 

BACKGROUND OF THE INVENTION 
Technical Field 

The present invention is directed toward data displays, and more 
particularly toward a device for displaying large data bases on small displays. 

Background Art 

Many portable devices are today provided with a memory and display 
which enable the user to retrieve and view data stored in the memory. 

Particularly in pocket-sized portable devices, the interface of the user 
to large amounts of data can be difficult due to the requisite small size of the display 
provided therefor. 

One common use for such devices is to maintain a data base of phone 
numbers. More and more commonly today, such data bases are used not only to 
convey the information to the user through a visual display, but also to interface with 
other uses of the device. For example, portable communication devices can include 
a suite of applications for making telephone calls, sending faxes, producing email 
and SMS messages, and browsing the web. and the data base of information may 
be used to assist in those tasks. Commonly, a phone book is maintained in the 
device memory to provide such assistance (e.g., a user wishing to call John Jones 
may be able to do so merely by retrieving "John Jones" onto the display and then 
suitably instmcting the communication device to dial the number assigned to Mr. 
Jones in the data base). 

Unfortunately, given the importance of such data bases and their often 
large sizes as well as the small display area, there can be difficulties in presenting 
the information to the user in a way that does not require either a significant amount 



0l2043aA2 i > 



wo 01/20438 



-2- 



PCTAJSOO/40628 



of scrolling through the data base or a significant number of user inputs in order to 
retrieve the desired infomiation. 

One solution which has been used has been to break down the data 
into multiple groups and allow user input to select which of the groups is to be dis- 
5 played. For example, divider tabs have been provided similar to those of old paper 
records, where the user may select a tab to get to a certain group. In phone listings, 
as one example, on larger devices such as computers having larger displays, tabs 
have been provided for virtually every letter of the alphabet, with the user able to 
click a pointer on one of the tabs to go to the listings for people having a last name 

10 beginning with the letter on that tab. In some cases, tabs have been provided for a 
range of letters to reduce the number of tabs. While this concept may also be used 
with devices having small displays such as discussed above so as to reduce the 
number of tabs so that.they will be legible on the display (and usable, where selec- 
tion of a tab may be done by fingertip touch which limits the number of discrete tab 

1 5 areas which may be effectively provided), for example by providing tabs for A-E, F-L, 
M-S and T-Z, this can result in inefficient use requiring significant and timely user 
input before the desired data is retrieved. 

Specifically, each user has different requirements, and usually very 
different lists, which differences can result in inefficiency of use and burdensome 

20 input requirements. For example, a pilot's phone book may have a significant num- 
ber of entries under "Hotel" and things called "Air...", whereas a local salesperson or 
doctor may have very few such entries. International factors can also significantly 
affect this, such factors being a serious concem for such devices which are often 
manufactured and sold for use internationally. For example, a businessperson in 

25 China might have significant numbers of names which begin with the letter L (e.g., 
Lin, Lee, Lu) and the latter letters in the alphabet (e.g., Yu, Xu, Wu, Wei, Wang, 
Zhang), whereas a businessperson in Scotland or Ireland might have significant 
numbers of names which begin with "Mc" (e.g., McDonald, McCarthy. McCartney). 
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Simply put. in virtually any phone book, there is the possibility that a significant 
proportion of the listings will fall under just one or two of the tabs. This can then 
significantly hinder the use of the list such as described above, since selecting a tab 
may not result in provision of a small list which can be readily displayed, but may 
5 result in a very large list of names which will require either significant further input or 
significant scrolling therethrough in order to find the particular phone record of 
interest. 

The present invention is directed toward overcoming one or more of 
the problems set forth above. 

10 SUMMARY OF THE INVENTION 

In one aspect of the present invention, a data display device for a data 
base having a plurality of records which may be organized according to a field in the 
records is provided, including a memory for storing the records, an information 
display, a processor, a display control and a user input. The processor organizes 

15 the data base records into groups, and includes a balancer for selecting groups 
based on the records in the memory whereby the number of records organized into 
each group are selectively similar. The display control controls the information 
display to indicate the discrete field ranges of the groups in a display organization 
area, and the records in a selected group in a display data area. The user input 

20 allows selection of a group to display in the data display area. 

In a preferred form, the user input comprises touch sensitive areas in 
the display organization area, whereby touching a touch sensitive area including the 
discrete field range of one of the groups selects the group and initiates the display 
control to indicate the records of the one selected group in the display data area. 

25 In another preferred fomi, a second user input is provided for modifying 

the data base to add and delete records, and the processor further includes a 
rebalancer for selectively initiating the balancer after a selected modification of the 
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data base. In related preferred forms, the selected modification of the data base 
includes input relating to a selected number of records, or detemiination by a 
comparator that one of the groups has at least a selected number of records more 
than another of the groups. 
5 In still another prefen^ed form, the displayed field ranges for each group 

have upper and lower limits equal to the highest and lowest fields in the records of 
the group. 

In yet another prefen-ed form of this aspect of the invention, there are 
N groups and the balancer determines (1 ) a selectively similar number of records Cq, 

10 Ci, ... Gn.i, for inclusion in each group, and (2) the field range for each group 
according to overall ordered position of the records based on the field, with the first 
Co records placed in group 0, the next records placed in group 1. ... and the final 
Cn.i records placed in group N-1 . 

In another aspect of the present invention, a method of organizing and 

15 displaying multiple record data on a device having a display for selected records of 
the data and a user input for selecting the records to display is provided, including 
the steps of (1) determining the number N of groups. (2) placing the records in 
substantially equal numbers between the N groups based on a selected field of the 
records. (3) detenmining the ordered limits in the field for each group, and (4) 

20 displaying the determined ordered limits for each group on the device display for use 
by the user input, whereby user input selecting the ordered limits for one group will 
cause display of records of the one group. 

In one preferred form of this aspect of the present invention, the data 
may be modified and the above steps are repeated after a selected number of 

25 records have been modified in the modifying step. In a related form, the data may 
be modified and the above steps repeated when the compared numbers of records 
in each group is determined to have at least a selected number of records more than 
another of the groups. 
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In another preferred forni of this aspect of the invention, the ordered 
linDits for each group displayed in the displaying step have higher and lower limits 
equal to the highest and lowest field in the records in the group defined by such 
ordered limits. 

5 In still another preferred form of this aspect of the invention, the placing 

step includes (1) ordering the records according to the selected field, (2) selecting 
similar numbers of records Cq, C^, ... C^.^, for inclusion in each group, and (3) 
placing the first Cq ordered records* in group 0, the next ordered records in group 
1 , ... and the final C^.^ ordered records in group N-1 . 
10 It is an object of the invention to provide a data display device and 

method of displaying data which may be easily and quickly used with all data 
distributions. 



BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a plan view of a communication device incorporating the 
1 5 present invention; 

Figure 2 is a flow chart of the Balance routine of the present invention; 
Figure 3 is a flow chart of the Initialize subroutine of one exemplary 
embodiment of the present invention; 

Figure 4 is a flow chart of a Separate subroutine usable with the Fig. 3 
20 embodiment of the present invention; 

Figure 5 is a flow chart of a Label subroutine usable with the Fig. 3 
embodiment of the present invention; 

Figure 6 is a flow chart illustrating adding data records to a 
communication device incorporating the present invention; 
25 Figure 7 is a flow chart illustrating deleting data records to a 

communication device incorporating the present invention; and 
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Figure 8 is a flow chart of a Rebalance subroutine usable with a 
communication device incorporating the present invention and permitting 
modification of the data records such as illustrated in Figs. 6-7. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 
5 A device 10 according to the present invention is illustrated in Fig. 1 . 

The device 1 0 may, for example, be a communication device which permits wireless 
communication by cellular or other networks. 

The device 1 0 includes a memory 12 for storing, inter alia, a data base, 
which data base consists of individual records or entries, with each record being 

1 0 made up of one or more fields. In the preferred embodiment, and in the discussion 
herein, the data base could be a phone book with fields for last name, first name, 
address, phone number, etc.. with the records sorted alphabetically based on the 
last name field. If the device 10 is a wireless communication device, the phone book 
can be integrated with operation of the device 10 where, for example, a phone 

1 5 number in the data base can be dialed without the user having to dial the number. 
It should be understood, however, that the present invention could be used with 
different data bases, with the field on which the records are sorted being non- 
alphabetic. 

In one preferred embodiment, the device 10 further includes a 
20 processor 14 adapted to. inter alia, organize the data base records into groups or 
slots as explained further below. 

An information display 16 is also provided, including a data display 
area 17 and an organization area 18 (in the illustrated embodiment, the area along 
the left side of the display 16 in which the data divider tabs 20 are displayed), with a 
25 display control 22 for controlling the information display 16 to indicate the tabs 20 
with discrete field ranges or limits of the groups in the organization area as described 
further below, and displays records in a selected group in the data display area 17. 
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In one preferred embodiment, the information display 16 is touch 
sensitive to allow user input. Such display screens are known in the art and are not 
described in detail herein. In the illustrated embodiment, in accordance with the 
present invention, the organization area 18 is touch sensitive whereby a user may 

5 touch the area of one of the tabs 20 which will cause the display control 22 to display 
the data records falling in the group identified by the limits on the touched tab 20. 
Still other user touch input can be provided as well, for example, where touching the 
name associated with a record as displayed in the data display area 17 will cause 
the data display area 17 to display the full record associated with that name. 

10 In a preferred embodiment, another user input is provided to allow the 

data base to be modified, with the user having the ability to add. delete and/or 
modify records. Such an input can be provided by a keypad (such as in the area 24 
shown in Fig. 1), or can be through the screen as well (such as is well known in 
pocket data devices such as Palm Pilots). 

15 An exemplary flow chart illustrating one preferred operation of the 

device 10 (and corresponding method) of the present invention is illustrated in Figs. 
2-8. 

Overall operation is shown In the Balance routine of Fig. 2. which 
initiates at box 30. Initially in the routine, various values are set according to the 

20 particular application. Specifically, the number of letters (in alphabetic listings) L is 
selected at box 32. Typically, L would be 2 for alphabetic listings in (as indicated in 
box 32, a range of Mc-Ne is exemplary of L=2, whereas a range of M-R is exemplary 
of L=1 ). Also, in box 34, the number N of slots to be shown indexed is set (typically 
beginning with slot 0 so that the slots number from 0 to N-1 ). For example. N would 

25 be the number of tabs illustrated in the organization area 17 of the display. In box 
36, array S is set of size N to hold entries in each slot (as determined in the Initialize 
subroutine as described below). Finally, in box 38, the number of entries E to be 
distributed in the anray is set (with the first entry typically being number 0 so that the 
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las. en.„ is E-l). EnWes E are typically simply tt,e number o, records in ,he data 
oasG. 

"^^ '""'^"^«="'"°"'ine (box 40) is then mn. This subroutine. Which 
-s Shown ,n Fig. 3, begins at box 42 by establishing tvo numbers, with e set as E and 

n set as N (e=E; n=N). A. box 44. T (which indicates the slot number) is set at 0 

The subroutine then loops though boxes 44-56 N times (I.e.. one time for each slot) 

to set the number Of records ,0 be included in ea^ Slot, specifically, ceiling c (Which 
IS the preferred number of reconls to include in the slot) is li,.t calculated simply as 
e/n in box 46. In a p^ferred fonn, V in each iteration through the in«iafee 
subroutine will be funded up or down to an integer, m the tirs, pass this 
establishes the prefened number of records for the firs, slot (S(0)). after which' T is 
incremented to the next slot (in box 50) and V and "n" are adjusted (boxes 52 54) 
so that in the next pass the remaining records are distdbuted among the remaining 
slots. Thus, the second pass establishes the p«fen«d number of records in the 
second Slot (S(1)). and so forth, until a number "c" has been established for all N 
passes, at Which point n = 0 in box 56 and the subroutine stops (box 58) and returns 
to the Balance routine and njns the Separate subroutine (box 60). 

It should be appreciated that in a simple example with 30 records to be 
drstributed among 4 groups (i.e.. E=30 and N=4), the Initialize subroutine will set 
S(0)=8, S(1 )=8, S(2)=7 and S(3)=7 when "c" is rounded down (meaning simply that 
rt rs prefened to have 8 records in slots 0 and 1 and 7 records in slots 2 and 3) and 
will set S(0)=7, S(1 )=7. S(2)=8 and S(3)=8 when V is rounded up. 

At this point, each of the slots S(i) will have the selected number of 
records assigned to them according to the desired sequence of the data base That 
is. the Initialize subnouUne first detemiined the selectively similar number of records 
Co. C„ ... c^,. for inclusion in each group, and then the first C. records are placed 
rn group 0, the next C, records placed in group 1 .... and the final C,, records placed 
rn group N-l For example, in the 30 record. 4 group example previously mentioned 
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slot S(0) will have the alphabetically first 8 (or 7) records, etc., with slot S(3) having 
the alphabetically last 7 (or 8) records. Such sorting can be acconfiplished by any 
suitable algorithm. Data Structures and Algorithms in Java by M. Goodrich and R. 
Tamassia (John Wiley and Sons 1998), the complete disclosure of which is hereby 

5 incorporated by reference, is one of many textbooks which teach algorithms which 
may be used for this purpose. 

The Separate subroutine (box 60) is then run. This subroutine, which 
is shown in Fig. 4, begins by setting "i" to 0 (box 62), whereby the subroutine will 
initially determine range limits of the records in slot 0 (8(0)). Since there is more 

1 0 than one slot {i.e., N > 2. so that N-1 > 1 , and therefore in the first path [with i=0] i<N- 
1, the answer to box 64 will be Yes), in the first pass through the Separate 
subroutine, the limit II of the selected L letters of the last record in the first slot S(0) 
and the limit mm of the selected L letters of the first record in the second slot S(1) 
will be determined in boxes 66, 68 (e.g., in the example where L=2, the first two 

15 letters of the last alphabetical record in slot 0 and the first two letters of the first 
alphabetic record in slot 1 are determined). Those two are compared in box 70 and, 
if they are not equal, processing proceeds to box 72 where "i" is iterated for the next 
pass (to compare the limits between the records at the end of the second slot and 
the beginning of the second slot). Such processing continues until all of the adjacent 

20 limits are determined, at which point i<N-1 in box 64 and the Separate subroutine will 
stop, and the Label subroutine (box 90 in Fig. 5) will begin. 

In circumstances where ll=mm (that is. where two slots have records 
with the same first L letters, such as "Johnson" at the end of slot 0 and "Jones" at the 
start of slot 1 ), it is preferred to move the records to be together (e.g. , so that the "Jo" 

25 limit will be on just one tab). Therefore, in the exemplary embodiment illustrated in 
Fig. 4, a comparison is done (in boxes 74 and 76) to see how even the records will 
be distributed among the slots if the II records are moved into the next slot versus the 
evenness of the record distribution if the mm records are moved into the previous 
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Slot „ (3, box 78) ^re ,s ,es, unevenness by ^ving ,he n,. ,p .„ ^ 

bu. . n,ov.ns «.e „ record ^ .„ Lelt ' 

a« .ovea down .o .be nex. s,o. S,M ,, ^ „,^,e<. . box 78. 

peferab,y.oveadown.unevennessv™u«be«,e.„«e»,erway,bu.«,eZ" 
also be moved up as well. "imey could 

A" «>«">Pte of «,e above is as follows. wi.h 7 coords (Anna Bhara. 
B,Hy. Bnan, David. Donald and Eeyo.) d,s.nbu.ed among 3 sloU. 1 ^ll e 
records sorted only on their first letter). 

The Initialize subroutine will (when V is rounded up) derive c(0)=3 
c(1)=2andc(2)=2. Thus the initial distribution of records will be as follows: 
S(0): Anna, Bharat. Billy 
S(1): Brian, David 
S(2): Donald, Eeyore 

BH.n, A 1" '^"""^ ^"^^ " = mm (B of 

Bnan). Aocom.ngly. a .es, is made .or unevenness based on tbe B records shifting 

belween S(0) and S(1 , If BHan is sbifed up .o S(0). .be record dls.ribu«on would 
then be." 

S(0): Anna. Bharat, Billy, Brian 
S(1): David 
S(2); Donald, Eeyore, 

wi.hmeup-unevenness3(4-1). If by con.,as..Bha,a. and Billy ar^sbifted down the 
record distribution would be: 

2^ S(0): Anna 

S(1): Bharat, Billy, Brian, David 

S(2): Donald, Eeyore, 

also yielding a down-unevenness of 3. 
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In accordance with the Separate subroutine, and specifically decision 
box 78, since the unevenness would be the same in either case, the "11" entries in 
slot 0 (Bharat and Billy) would be moved up to slot 1. Proceeding in the Separate 
subroutine for the next slot, there is again an overlap where II (D for David in slot 1) 
5 = mm (D for Donald in slot 2). The process of boxes 74-82 are thus repeated for 
these two slots (1 and 2). yielding a greater unevenness for up shifting (resulting in 
5 records in slot 1 ) so that the down shifting would be selected, resulting in: 
S(0): Anna 

S(1): Bharat, Billy. Brian 
10 S(2): David. Donald. Eeyore. 

It can be appreciated that this distribution would be balanced and highly efficient for 
L=1. 

At the above described point, following the Separate subroutine, the 
records of the data base have been evenly distributed between the N number of 

15 slots. The Label subroutine (Fig. 5) then essentially determines what labels should 
be displayed to indicate the limits of the slots to the user. 

Initially, the Label subroutine determines the first and last limits, with 
Start (0) being the first letter that begins the entries in the first slot (box 92). and Stop 
(N-1 ) being the last letter that begins the entries in the last slot (box 94). It should be 

20 appreciated that since these two limits are not next to a limit in another slot there is 
typically (/.e., there is nothing before the first entry and nothing after the last entry), 
it will be necessary only to indicate a single letter although L letters could be shown 
if desired to more fully illustrate the lack of specific entries (e.g.. a first limit of "Ar-" 
would indicate that there are no "Adams" without having to look at the records). 

25 Processing of the Label subroutine then continues for the first slot 

(where i=0 as set in box 96). Such processing loops around continuously until labels 
have been established for each slot as a result of boxes 98 and 100 in the manner 
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essentially the same as accomplished by boxes 64 and 72 of the Separate 
subroutine. 

In each iteration or loop of the subroutine, the last string II of L letters 
that begins the entries of the slot for the current loop (S(i)) is found (box 1 02), as are 
5 the first string mm of L letters that begins entries in the next slot (S(i+1 )) (box 104). 
Due to the Separate subroutine, and specifically boxes 74-82. 11 will not equal mm as 
previously described. K is set (box 1 06) as the length of the common prefix of II and 
mm (e.g.. K=0 where the last record in slot 0 is "Inwin" and the first recoixJ in slot 1 is 
"Johnson", and K=1 where the last record in slot 0 is "James" and the first record in 

10 slot 1 "Johnson"; with it being appreciated that K < L since II will not equal mm as 
explained above). The labels for the Stops and Starts of adjacent slots are then 
assigned with lengths of at least K+1 (boxes 108, 110). For example, in the given 
example with K=0, slot 0 would have a Stop of "1" and slot 1 would have a Start of 
"J", whereas in the example of K=1 . slot 0 would have a Stop of "Ja" and slot 1 would 

15 have a Start of "Jo". 

It should be appreciated that labels according to the above will not only 
be automatically established so that the records will be evenly distributed between 
the slots no matter what the alphabetic distribution of the records in the data base, 
which distribution will greatly simplify and quicken accessing the records on small 

20 displays. Further, where the labels are set to correspond to the records in each slot, 
the user can also quickly recognize that a certain record is not present (e.g.. if slot 
0 has a Stop of "Ja" and slot 1 has a Start of "Jo", the user need not review any 
records to recognize that there is no record for "Jerrold"). 

In most devices of the type with which the present invention is 

25 advantageously usable, the data base is not static but may be modified by the user 
to insert and delete records. Accordingly, the processor is also preferably 
programmed to rebalance the records among slots by a routine such as the 
Rebalance subroutine illustrated in Figs. 6-8. 
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Specifically, when a record is inserted or added (box 120, Fig. 6), the 
slot where the entry would go is first detennlned (box 122), the added entry is placed 
in that slot (box 1 24). the determined array for the number of records in that slot is 
incremented up one (box 126), and then processor then skips (box 128) to the 
5 Rebalance subroutine. Similarly, when a record is deleted (box 130. Fig. 7), the slot 
where the record had been placed is first detemiined (box 132), the record is 
removed (box 134), the determined an^ay for the number of records in that slot is 
reduced down one (box 136), and then processor then skips (box 128) to the 
Rebalance subroutine. 

10 In a preferred form, the records are only periodically redistributed in 

order to reduce processor requirements and power usage as well as to avoid user 
confusion (for example, if the Labels are constantly changing, a user may become 
both confused and frustrated). In accordance with this preferred form, the Rebal- 
ance subroutine (Fig. 8) keeps track of the number of modifications made to the 

1 5 records and only rebalances the records after a preset number of modifications have 
been made. As illustrated in the Fig. 8 embodiment, this is accomplished by 
incrementing the number M of modifications (box 140) each time the Insert or Delete 
subroutines (Figs. 6-7) are used. If the number of modifications are less than the 
preset number (ModLimit in box 142), then the records are not rebalanced among 

20 the slots and instead the Label subroutine (Fig. 5) is initiated (box 144). If. however, 
enough modifications have been made so that the limit is reached (M is not less than 
ModLimit), then the Rebalance subroutine continues. In the preferred embodiment 
illustrated in Fig. 8, the number M of modifications is reset to 0 (box 146) and the 
unevenness between the slots is measured. If the unevenness does not exceed a 

25 preset limit U (e.g. , no one slot has a total number of records which is U more or less 
than the total number of records in any other slot), then the records are stilt not 
rebalanced among the slots and the Label subroutine (Fig. 5) is initiated (box 144). 
However, if the limit of modifications has been made and this has resulted in a level 
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Of unevenness of dis«buUo„ of .he .^s among ,he s.o,s which greater «,a„ 
U-e so. .,0.. (.e.. M=M«,Un,i. a«, unevenness>U,, U,e„ «,e en«. BaZ ^1 
IS initiated again (box 30). Mrance routine 

It Should now be appreaaled that the present invention will 
accommodate virtually any distdbution of i^ooids in a data base to auU^naLt 
^ul. ,n select^ely even dis.„bu..n of .^rds anK,„g „ ^^^J 
dev^sinoon^o^angthisinvenHoncanbeieadilyand 

thewodd. notw^hstanding d«e^n. distdbut.ns of their data as prev^; 

can ^eobtain:^:::;:;::: 

^, . , ^ ® specification, the drawings, and the appended 

da,™. It Should be understood, however, that the p^sent inventton oouZ 
m alternate forms where less than ail of the objects and advantages of the piesent 
invention and pretend embodiment as described above would be obtain J 
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CLAIMS 

1. A data display device for a data base having a plurality of 
records which may be organized according to a field in said records, comprising: 

a memory for storing said records; 

an information display including a data display area and an organization area; 

a processor for organizing said data base records into groups, including a 
balancer for selecting groups based on said records in said memory 
whereby the number of records organized into each group are 
selectively similar, said groups being defined by discrete ranges in the 
field used to organize the records, 

a display control for controlling said infonnation display to indicate 

the discrete field ranges of the groups in the organization area, and 
the records in a selected group in the data display area; and 

a user input for selecting a group to display in the data display area of the 
information display. 

2. The device of claim 1 , wherein said user input comprises touch 
sensitive areas in said information display organization area, whereby touching a 
touch sensitive area including the discrete field range of one of the groups selects 
said group and initiates said display control to indicate the records of said one 
selected group in the data display area. 

3. The device of claim 1 , wherein: 

said device further includes a second user input for modifying said data base 

to add and delete records; and 
said processor further includes a rebalancer for selectively initiating said 

balancer after a selected modification of said data base. 
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4. The device of claim 3. wherein said selected modification of said 
data base includes input relating to a selected number of records. 

5. The device of claim 3. further comprising a comparator for 
determining the different numbers of records in each group, wherein said rebalancer 

5 initiates said balancer in response to said comparator determining that one of the 
groups has at least a selected number of records more than another of the groups. 

6. The device of claim 1. wherein each discrete field range 
displayed in said organization area has a lower limit equal to the lowest field in the 
records in the group defined by such discrete field range. 

"•^ ^- The device of claim 6. wherein each discrete field range 

displayed In said organization area has an upper limit equal to the highest field in the 
records in the group defined by such discrete field range. 



8. The device of claim 1, wherein the field in said records is 
alphabetic, and said field in said discrete field ranges of the groups are alphabetically 
1 5 organized. 



9. The device of claim 1 , wherein there are N groups and said 
balancer determines: 

a selectively similar number of records Cq, C,. ... 0^.,. for inclusion in each 
group, and 

said field range for each group according to overall ordered position of said 
records based on said field, with the first Cq records placed in group 0. 
the next C, records placed in group 1, ... and the final Cn., records 
placed In group N-1 . 
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10. A method of organizing and displaying multiple record data on 
a device having a display for selected records of the data and a user input for 
selecting the records to display, comprising the steps of: 

determining the number N of groups; 
5 placing the records in substantially equal numbers between said N groups 

based on a selected field of said records; 
determining the ordered limits in the field for each group; and 
displaying the determined ordered limits for each group on said device 
display for use by the user input, whereby user input selecting the 
10 ordered limits for one group will cause display of records of said one 

group. 

11. The method of claim 10. wherein user input is provided by 
touching the display where the ordered limits for the one group is displayed. 

12. The method of claim 10, further comprising the steps of: 
15 modifying the data by adding and deleting records; and 

repeating the steps of claim 10 after a selected number of records have been 
modified in the modifying step. 



13. The method of claim 10, further comprising the steps of: 
modifying the data by adding and deleting records; 
20 comparing the different numbers of records in each group, and 

repeating the steps of claim 10 if one of the groups is determined in the 

comparing step to have at least a selected number of records more 

than another of the groups. 
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14. The method of claim 10. wherein the ordered limits for each 
group displayed in the displaying step have a lower limit equal to the lowest field in 
the records in the group defined by such ordered limits. 

15. The method of claim 14, wherein the ordered limits for each 
group displayed in the displaying step have an upper limit equal to the highest field 
in the records in the group defined by such ordered limits. 

16. The method of claim 10, wherein the field in said records is 
alphabetic, and said field in said discrete field ranges of the groups are alphabetically 
organized. 

17. The method of claim 10, wherein said placing step comprises: 
ordering the records according to the selected field; 

selecting similar numbers of records Co, C,. ... 0^.,. for inclusion in each 
group; and 

placing the first Co ordered records in group 0, the next C, ordered records in 
group 1 , ... and the final Cn., ordered records in group N-1 . 
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SEPARATE (S,L,N)_^ 



i = 0 




NO 



II = LAST STRING OF L LETTERS 
THAT BEGINS ENTRIES IN SLOT I 



mm= FIRST STRING OF L LETTERS 
THAT BEGINS ENTRIES IN SLOT 
i + 1 
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LABEL 
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BEGINS AN ENTRY IN SLOT 0 
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STOP [N - 1 ] = LAST LETTER THAT 
BEGINS AN ENTRY IN SLOT N-1 
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CREATES LABELS OF THE 
FORM START-STOP 
(ASSUME THAT WE ONLY 
DISPLAY JUST START 
IF START = STOP) 
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